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APPARATUS FOR AND METHOD OF PREDICTIVE TIME 
STAMPING OF ISOCHRONOUS DATA PACKETS TRANSMITTED 
OVER AN IEEE 1394-1995 SERIAL BUS NETWORK 

FIELD OF THE INVENTION : 

The present invention relates to the field of transmitting information between devices. 
More particularly, the present invention relates to the field of transmitting time sensitive 
information between devices over an IEEE 1394-1995 serial bus network. 

BACKGROUND OF THE INVENTION : 

The IEEE 1394-1995 standard, "1394-1995 Standard For A High Performance Serial 
Bus," is an international standard for implementing an inexpensive high-speed serial bus 
architecture which supports both asynchronous and isochronous format data transfers. 
Isochronous data transfers are real-time transfers which take place such that the time intervals 
between significant instances have the same duration at both the transmitting and receiving 
applications. Each packet of data transferred isochronously is transferred in its own time 
period. An example of an ideal application for the transfer of data isochronously would be 
from a video recorder to a television set. The video recorder records images and sounds and 
saves the data in discrete chunks or packets. The video recorder then transfers each packet, 
representing the image and sound recorded over a limited time period, during that time period, 
for display by the television set. The IEEE 1394-1995 standard bus architecture provides 
multiple channels for isochronous data transfer between applications. A six bit channel 
number is broadcast with the data to ensure reception by the appropriate application. This 
allows multiple applications to concurrently transmit isochronous data across the bus structure. 
Asynchronous transfers are traditional data transfer operations which take place as soon as 
possible and transfer an amount of data from a source to a destination. 

The IEEE 1394-1995 standard provides a high-speed serial bus for interconnecting 
digital devices thereby providing a universal I/O connection. The IEEE 1394-1995 standard 
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defines a digital interface for the applications thereby eliminating the need for an application 
to convert digital data to analog data before it is transmitted across the bus. Correspondingly, 
a receiving application will receive digital data from the bus, not analog data, and will 
therefore not be required to convert analog data to digital data. The cable required by the 
IEEE 1394-1995 standard is very thin in size compared to other bulkier cables used to 
connect such devices. Devices can be added and removed from an IEEE 1394-1995 bus 
while the bus is active. If a device is so added or removed the bus will then automatically 
reconfigure itself for transmitting data between the then existing nodes. A node is considered 
a logical entity with a unique address on the bus structure. Each node provides an 
identification ROM, a standardized set of control registers and its own address space. 

The IEEE 1394-1995 cable environment is a network of nodes connected by point-to- 
point links, including a port on each node's physical connection and the cable between them. 
The physical topology for the cable environment of an IEEE 1394-1995 serial bus is a non- 
cyclic network of multiple ports, with finite branches. The primary restriction on the cable 
environment is that nodes must be connected together without forming any closed loops. 

The IEEE 1394-1995 cables connect ports together on different nodes. Each port 
includes terminators, transceivers and simple logic. A node can have multiple ports at its 
physical connection. The cable and ports act as bus repeaters between the nodes to simulate a 
single logical bus. The cable physical connection at each node includes one or more ports, 
arbitration logic, a resynchronizer and an encoder. Each of the ports provide the cable media 
interface into which the cable connector is connected. The arbitration logic provides access to 
the bus for the node. The resynchronizer takes received data-strobe encoded data bits and 
generates data bits synchronized to a local clock for use by the applications within the node. 
The encoder takes either data being transmitted by the node or data received by the 
resynchronizer, which is addressed to another node, and encodes it in data-strobe format for 
transmission across the IEEE 1394-1995 serial bus. Using these components, the cable 
physical connection translates the physical point-to-point topology of the cable environment 
into a virtual broadcast bus, which is expected by higher layers of the system. This is 
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accomplished by taking all data received on one port of the physical connection, 
resynchronizing the data to a local clock and repeating the data out of all of the other ports 
from the physical connection. 

When transmitting isochronous data between two devices, each packet of isochronous 
5 data is time-stamped with the current bus time of the cycle in which the packet is transmitted. 
If not received by the receiving device in the correct cycle, the packet is typically discarded 
by the receiving device and the data is lost. This is especially true when transmitting video 
data which is very time sensitive. When transmitting frames of video data, the first packet of 
the received frames of data have to be received within a recognized boundary of time as 
10 compared to the time stamp value of the packet. If the first packet of the frame is received 
outside of this boundary, the entire frame is generally discarded and not processed by the 
receiving device. 

The value of this time stamp is acquired from the cycle time register, within the 
transmitting device, which maintains the current bus time for a node. The cycle time register 

15 includes a second_count field and a cycle_count field which together form a value 

representing the current cycle. This cycle value is incremented on each carry from a 
cycle_pffset field. The cycle_offset field is updated on eacK transition of the system clock. 
On the transition after the value within the cycle_offset field is equal to 3071, the value 
within this field wraps around to zero and the value within the cycle_count field is 

20 incremented. The value within the cycle_offset field is a fractional part of the current 
isochronous cycle. When transmitting data from an application within the node, the 
application must obtain the current bus time from the cycle time register, then load the current 
'bus time value into the packet and transmit the packet over the IEEE 1394-1995 serial bus to 
the receiving node. Within the transmitting node, there can be a substantial delay between the 

25 time in which the current bus time value is sent from the cycle time register and the time at 
which the application receives the current bus time value from the cycle time register, inserts 
it into the packet and actually transmits the packet over the IEEE 1394-1995 serial bus 
network. If this delay is significant, the current bus time value received by the application 
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may be obsolete and outside of the appropriate boundary of time, by the time the packet is 
actually transmitted, causing the transmitted packets to be discarded by the receiving device. 

What is needed is a method of and apparatus for ensuring that transmitted packets will 
be received by the receiving device within the appropriate boundary of time in-order that the 
5 packets are properly processed by the receiving device and not discarded. What is further 
needed is a method of and apparatus for predicting the current bus time value corresponding 
to the actual transmission of isochronous packets from a node on an IEEE 1394-1995 serial 
bus. 



10 SUMMARY OF THE INVENTION : 

In order to predictively time stamp isochronous data packets transmitted over an IEEE 
1394-1995 serial bus network, an application, which is to send a stream of isochronous data 
packets to a receiving node, first transmits a number of dummy frames each consisting of a 
number of packets. Preferably, these isochronous data packets make up frames of video data. 

15 From these dummy packets, the application obtains the time stamp values within the common 
isochronous packet (CIP) header of each packet. Using these obtained time stamp values, the 
application calculates a presentation time value for each data frame to be transmitted. The 
obtained time stamp value from a transmitted video frame is used to calculate the presentation 
time for a video frame which is a number of frames ahead within the transmit queue. Once 

20 the presentation time value for a frame is calculated, that value is then inserted by the 

application into the CIP header for the first packet within that frame and the frame is sent to 
the transmit queue for transmission to the receiving node over the IEEE 1394-1995 serial bus 
network. 



25 BRIEF DESCRIPTION OF THE DRAWINGS : 

Figure 1 illustrates a block diagram of an IEEE 1394-1995 serial bus network 
including a computer system and a video camera. 
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Figure 2 illustrates a block diagram of the internal components of the computer system 

10. 

Figure 3 illustrates a format of an isochronous data packet for transmission over an 
IEEE 1394-1995 serial bus network. 
5 Figure 4 illustrates a format of a CIP header field within an isochronous data packet. 

Figure 5 illustrates a flow diagram of the steps involved in predictively time stamping 
isochronous data frames according to the preferred embodiment of the present invention. 

Figure 6 illustrates the transmission of a stream of isochronous video frames including 
a number of dummy frames preceding the actual video frames. 

10 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT : 

A block diagram of an exemplary IEEE 1394-1995 serial bus network including a 
computer system and a video camera is illustrated in Figure 1. The computer system 10 
includes an associated display 12 and is coupled to the video camera 14 by the IEEE 1394- 

15 1995 serial bus cable 16. Video data and associated data are sent between the video camera 
14 and the computer 10 over the IEEE 1394-1995 serial bus cable 16. 

A block diagram of the internal components of the computer system 14 is illustrated in 
Figure 2. The computer system 10 includes a central processor unit (CPU) 20, a main 
memory 30, a video memory 22, a mass storage device 32 and an IEEE 1394-1995 interface 

20 circuit 28, all coupled together by a conventional bidirectional system bus 34. The interface 
circuit 28 includes the physical interface circuit 42 for sending and receiving communications 
on the IEEE 1394-1995 serial bus. The physical interface circuit 42 is coupled to the camera 
14 over the IEEE 1394-1995 serial bus cable 16. In the preferred embodiment of the present 
invention, the interface circuit 28 is implemented on an IEEE 1394-1995 interface card within 

25 the computer system 10. However, it should be apparent to those skilled in the art that the 
interface circuit 28 can be implemented within the computer system 10 in any other 
appropriate manner, including building the interface circuit onto the motherboard itself. The 
mass storage device 32 may include both fixed and removable media using any one or more 

- 5 - 



PATENT 
SONY-06600 

of magnetic, optical or magneto-optical storage technology or any other available mass storage 
technology. The system bus 34 contains an address bus for addressing any portion of the 
memory 22 and 30. The system bus 34 also includes a data bus for transferring data between 
and among the CPU 20, the main memory 30, the video memory 22, the mass -storage device 
5 32 and the interface circuit 28. 

The computer system 10 is also coupled to a number of peripheral input and output 
devices including the keyboard 38, the mouse 40 and the associated display 12. The keyboard 
38 is coupled to the CPU 20 for allowing a user to input data and control commands into the 
computer system 10. A conventional mouse 40 is coupled to the keyboard 38 for 

10 manipulating graphic images on the display 12 as a cursor control device. 

A port of the video memory 22 is coupled to a video multiplex and shifter circuit 24, 
which in turn is coupled to a video amplifier 26. The video amplifier 26 drives the display 
12. The video multiplex and shifter circuitry 24 and the video amplifier 26 convert pixel data 
stored in the video memory 22 to raster signals suitable for use by the display 12. 

15 A format of an isochronous data packet for transmission over an IEEE 1394-1995 

serial bus network is illustrated in Figure 3. The format of the data packet also complies with 
the IEC 1883 standard. The datajength field contains a value representing the number of 
bytes of data within the data field, including the number of bytes within the CIP header. The 
channel field contains the channel number on which the isochronous packet is transmitted. 

20 The tCode field contains the transaction code for the packet. For isochronous data packets, 
the tCode field contains either a value of Ah or Ch. The sy field contains a synchronization 
flag used in some applications to synchronize the data in the current isochronous packet with 
some application specific event. The sourcelD field contains a six bit value representing the 
physical identifying code of the node which is transmitting the packet. The values in the 

25 other CIP header fields depend on the format of the data being transmitted in the packet. The 
data field, if present, contains the content data being transmitted in the packet. 

A format of the CIP header within an isochronous data packet is illustrated in Figure 
4. Within the CIP header, the SID field contains the source node ID value of the transmitting 
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node. The DBS field contains a value representing the size of the data block in quadlets. . 
The FN field contains a fraction number representing the number of data blocks into which a 
source packet is divided. The QPC field contains a value representing the number of dummy 
quadlets added to a source packet to equalize the size of the divided data blocks. If the FN 
5 field indicates that the source packet is not divided, then the QPC field will contain a value 
equal to zero. The SPH flag represents whether or not the source packet includes a source 
packet header. The SPH flag is set equal to a logical "one" when the source packet does 
include a source packet header. The rsv field is reserved for future extension. The DBC field 
is the continuity counter of data blocks to detect a loss of data blocks. The FMT field 

10 includes a format identifier which identifies the format of the packet. The FDF field is a 
format dependent field and depends on the format of the packet. The SYT field is used to 
synchronize the transmitter and the receiver. 

When transmitting isochronous data over an IEEE 1394-1995 serial bus network, the 
SYT field includes a time stamp value for the presentation time of the frame. The receiving 

15 node uses this time stamp value to ensure that the data is presented within the correct 

boundary of time for video data. As discussed above, if the frame does not fall within the 
correct boundary of time, the receiving device will discard the entire frame. 

In order to ensure that the transmitted data includes the appropriate time stamp value, 
the application of the present invention calculates the time stamp value by first sending a 

20 number of dummy data frames. A data frame consists of a number of isochronous packets. 
The number of isochronous packets per frame is dependent upon the type of data being sent. 
In terms of video, a data frame can be a single frame of digital video. After the first data 
frame is sent, a time stamp of the last packet sent of the first frame is obtained. From this 
value, a new time stamp value or presentation time is calculated for the first packet of a video 

25 frame which is a number of frames ahead of the frame from which the time stamp value was 
obtained. In the preferred embodiment of the present invention, the presentation time is 
calculated for a video frame which is four frames, or one less than the preferred number of 
dummy frames, ahead of the frame from which the time stamp value was obtained. Once 
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calculated, this presentation time value is written into the SYT field of the CIP header of the 
first packet within the appropriate data frame and sent to the transmit queue for transmission 
over the IEEE 1394-1995 serial bus to the receiving node. 

A flow diagram of the steps involved in predictively time stamping isochronous data 
5 frames according to the preferred embodiment of the present invention, is illustrated in Figure 
5. The flow chart is entered at the step 50, when an application within the computer 10 is 
preparing to transmit a stream of isochronous data to the video camera 14. At the step 52, 
the application attaches the dummy data frames to the isochronous transmit queue. Each 
dummy data frame consists of a number of dummy IEEE 1394-1995 isochronous packets. 

10 The number of dummy packets per data frame is determined by the type of data being sent. 
At the step 54, the application starts to transmit the dummy frames from the computer 10, 
over the IEEE 1394-1995 serial bus network 16 to the video camera 14. In the preferred 
embodiment of the present invention five dummy data frames are sent before actual data 
frames containing actual video data are transmitted to the receiving device. Alternatively, any 

1 5 appropriate number of dummy data frames can be transmitted by the application. At the step 
56, the application waits until it receives notification that a dummy data frame has been sent. 

After the first data frame is sent, the application obtains the time stamp value of the 
last packet in this data frame from the IEEE 1394-1995 interface circuit. From this time 
stamp value, the presentation time for the first real packet within the first actual data frame is 

20 calculated at the step 58. The first actual data frame will be the sixth frame to be sent and 
will be transmitted after the five dummy data frames. This presentation time value is 
calculated using the following equation: 

PresentationTime = ((# of Dummy Frames -1) * DataFrameXmtTimeLength) 
25 + TimeStamp + PresentationTimeF actor 

The DataFrameXmtTimeLength value represents the time length of each data frame that is 
transmitted and is calculated by multiplying the number of isochronous packets per data frame 
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by the isochronous transmission time per packet. The isochronous transmission time per 
packet is a fixed value per packet as described in the IEEE 1394-1995 specification. The 
DataFrameXmtTimeLength value is multiplied by a value equal to one less than the number 
of dummy data frames being sent, in order to add an appropriate time value representing the 
5 number of transmitted frames between the frame from which the time stamp value was 

obtained and the frame for which the presentation time is being calculated. The TimeStamp 
value is the time stamp value retrieved from the transmission of a previous packet within a 
data frame. For the first actual video frame, the TimeStamp value is equal to the cycle time 
of the last isochronous packet sent in the first dummy frame. Within the preferred 

10 embodiment of the present invention, only the cycle count value from the cycle time of the 
last isochronous packet sent in the first dummy frame is used as the TimeStamp value. The 
cycle offset value within the cycle time of the last isochronous packet sent in the first dummy 
frame is not used because only the cycle that the packet is sent is needed to calculate the 
presentation time of the packet. The offset time within the cycle is not necessary to calculate 

15 the presentation time. It should however be apparent to those skilled in the art that the value 
of the entire cycle time could alternately be used as the TimeStamp value. The 
PresentationTimeFactor is a factor in units of isochronous cycles which is used to change the 
time stamp value into an appropriate presentation time. The value of the 
PresentationTimeFactor is dependent on the specific implementation and will vary due to 

20 system implementation and performance characteristics. The PresentationTimeFactor value is 
composed of two components and is calculated using the following equation: 

PresentationTimeFactor tdiff + TransmissionDelayLimit 

25 The tdiff value represents the difference between the actual cycle time when a packet is 
transmitted and the cycle time that the hardware actually reports that the packet has been 
transmitted. The delay between the actual cycle time when a packet is transmitted and the 
cycle time that the hardware actually reports that the packet has been transmitted is 
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determined by the specific hardware implementation. If the hardware supports returning the 
actual time that the packet was transmitted, then the tdiff value is equal to zero. The 
TransmissionDelayLimit value is equal to the maximum number of cycles allowed for a 
packet to be transmitted by the audio/video device. This value is described in -the - 
5 "Specifications of Consumer-Use Digital VCRs 11 for specific hardware devices. Preferably, 
this value is equal to 450 microseconds or three cycles. 

Once the presentation time is calculated for a data frame, this data frame can be time 
stamped. At the step 60, the presentation time value is written into the SYT field of the first 
isochronous data packet contained within the data frame. At the step 62 the data frame is 

10 then attached to the transmit queue for transmission over the IEEE 1394-1995 serial bus 
network. It is then determined, at the step 64, if there are more data frames within this 
stream of data to be transmitted. If there are more data frames to be transmitted, steps 56 
through 62 are repeated for each frame to be transmitted in order to calculate an appropriate 
presentation time value for each frame from an obtained time stamp value from the 

15 transmitted frame which is four frames before the frame for which the presentation time value 
is being calculated. Once all frames are appropriately time stamped and attached to the 
transmit queue, the operation is finished at the step 66. 

The transmission of a stream of isochronous frames including a number of dummy 
frames preceding the actual video frames is illustrated in Figure 6. The five dummy frames 

20 80, 82, 84, 86 and 88 are transmitted successively before the actual video frames 90 and 92. 

From the five dummy frames 80, 82, 84, 86 and 88, the application calculates the presentation 
time values for the actual video frames within the data stream. As described in detail above, 
the presentation time value for the actual frame 90 is calculated using the time stamp value 
obtained from the first dummy frame 80. Correspondingly, the presentation time value for 

25 the second actual frame 92 is calculated using the time stamp value obtained from the second 
dummy frame 82. Once the presentation time value for a frame is calculated, this 
presentation time value is written into the SYT field of the CIP header of the first packet 
within the frame. The remaining packets within the frame are time-stamped in a conventional 
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manner with the current bus time of the cycle in which the frame is transmitted. Once the 
presentation time value for a frame is calculated and written into the SYT field of the CIP 
header, the frame is then added to the transmitting node's transmit queue for transmission 
over the IEEE 1394-1995 serial bus to the receiving node at the appropriate time. 
5 This process is repeated for each data frame in the stream of data until all of the data 

frames within the stream of data have been transmitted from the computer 10 to the video 
camera 14. In this manner, by calculating the appropriate time stamp value for a frame and 
inserting that value into the SYT field of the CIP header of the first packet within the frame, 
the application ensures that when received by the video camera 14, the frames of video data 

10 will be properly processed and not discarded. 

The preferred embodiment of the present invention is used to transmit isochronous data 
over an IEEE 1394-1995 serial bus network from a software application within a personal 
computer 10 to a video camera 14. However, it should be apparent to those skilled in the art 
that the present invention can be used to transmit time sensitive data frames and packets 

15 between any two appropriately configured applications and/or devices in order to ensure that 
when received, the time stamp value is appropriate for the cycle in which the frame or packet 
of data is transmitted. Within the preferred embodiment of the present invention, the time 
stamp value for an entire frame is calculated and written into the first packet of the frame. It 
should be apparent to those skilled in the art that the present invention can also be used to 

20 appropriately time stamp multiple individual packets whether or not they are part of a video 
frame. 

The present invention has been described in terms of specific embodiments 
incorporating details to facilitate the understanding of the principles of construction and 
operation of the invention. Such reference herein to specific embodiments and details thereof 
25 is not intended to limit the scope of the claims appended hereto. It will be apparent to those 
skilled in the art that modifications may be made in the embodiment chosen for illustration 
without departing from the spirit and scope of the invention. 
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